WHAT IS CLAIMED IS: 

1. An information processing method of dividing a 
feature space in which a point set given as learning 
patterns is present to form a classification tree on 

5 the basis of the learning patterns, comprising: 

the linear combination feature amount generation 
step of generating a new feature amount by a linear 
combination of the feature amounts of the learning 
patterns; 

10 the hierarchization pre-preprocessing step of 

hierarchizing, in advance, the new feature amount 
generated in the linear combination feature amount 
generation step; and 

the classification tree generation step of 

15 generating a classification tree on the basis of the 
learning patterns hierarchized in the hierarchization 
pre-processing step. 

2. The method according to claim 1, wherein in the 
linear combination feature amount generation step, a 

20 coefficient of the linear combination is selected from 
a fixed set of coefficients. 

3. The method according to claim 1, wherein in the 
hierarchization pre-processing step, the feature amount 
is hierarchized on the basis of a normal vector of the 

25 hyperplane formed by the linear combination in the 

linear combination feature amount generation step and a 
hyperplane having the normal vector. 



4. The method according to claim 3, wherein the 
hyperplane used in the hierarchization pre-processing 
step includes a hyperplane perpendicular to the feature 
amount axis. 

5 5. The method according to claim 1, wherein 

in the hierarchization pre-processing step, a 
hierarchical structure is formed such that the 
structure is hierarchized for each feature amount, and 
in the classification tree formation step, a 
10 classification efficiency is calculated from a 

hierarchical structure of each feature amount at each 
node, a feature amount used on the basis of the 
classification efficiency is determined, and a 
classification tree is formed. 
15 6. The method according to claim 1, further 

comprising the recognition step of recognizing a newly 
input pattern using the classification tree formed in 
the classification tree formation step. 

7. The method according to claim 1, wherein in the 
20 hierarchization pre-processing step, the feature amount 

is hierarchized on the basis of a range of values which 
can be taken by the learning patterns. 

8. The method according to claim 1, wherein in the 
hierarchization pre-processing step, the feature amount 

25 is hierarchized on the basis of a profile of the 
learning patterns. 

9. The method according to claim 1, wherein the 



learning pattern is any one of an image pattern, a 
speech pattern, and a character pattern. 

10. An information processing apparatus for dividing 
a feature space in which a point set given as learning 

5 patterns is present to form a classification tree on 
the basis of the learning patterns, comprising: 

linear combination feature amount generation 
means for generating a new feature amount by a linear 
combination of the feature amounts of the learning 
10 patterns; 

hierarchization pre-preprocessing means for 
hierarchizing, in advance, the new feature amount 
generated by said linear combination feature amount 
generation means; and 
15 classification tree generation means for 

generating a classification tree on the basis of the 
learning patterns hierarchized by said hierarchization 
pre-processing means. 

11. A program for dividing a feature space in which a 
20 point set given as learning patterns is present to form 

a classification tree on the basis of the learning 
patterns, the program causing a computer to function 
as : 

linear combination feature amount generation 
25 means for generating a new feature amount by a linear 
combination of the feature amounts of the learning 
patterns ; 



hierarchization pre-preprocessing means for 
hierarchizing, in advance, the new feature amount 
generated by the linear combination feature amount 
generation means; and 
5 classification tree generation means for 

generating a classification tree on the basis of the 
learning patterns hierarchized by the hierarchization 
pre-processing means. 
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